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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the a pplication: 
Listing of Claims: 

1 . (Currently Amended) A method of fingerprinting, comprising: 

receiving a plurality of master datasets, each master dataset divided into a plurality of 
input segments, 

wherein at least one master dataset of said plurality of master datasets is xir iquely 
marked; and 

producing an output dataset having a plurality of output segments, each ouipat segment 
of said output dataset generated by: 

selecting a corresponding input segment from one of said plurality of master 
datasets; and 

inserting said selected corresponding input segment into ;jaid each output 
segment, 

wherein said sel e cting a corresponding input s e gment from ono of said ph u ality of master 
d ates e ts is p e rformed in. auoh a mann e r that t he arrangement of said plurality of oirput segments 
in said output dataset as a result of selecting inp ut segm ents from said p lurality ofj raster datasets 
provides fingerprinting of said output datase t such that the number of output segments in said 
output dataset is equal to th e number of input segments in each master da taset 

2, (Previously Presented) The method of claim 1, wherein at leasrt one mas ;er dataset of 
said plurality of master datasets includes an unmarked dataset. 
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3. (Previously Presented) The method of claim 1, wherein said at least onr uniquely 
marked master dataset is marked using watermarking, such that the watisrmarking is 
imperceptible to human sensors, 

4. (Previously Presented) The method of claim 1, wherein said selecting a corresponding 
input segment from one of said plurality of master datasets includes 

pseudo-randomly selecting a corresponding input segment from one of sai< I plurality of 
master datasets. 

5. (Previously Presented) The method of claim 4, further comprising: 
generating a pseudo-random sequence to enable pseudo-random selection of the 

corresponding input segment. 

6. (Previously Presented) The method of claim 1, wherein said selecting a corresponding 
input segment from one of said plurality of master datasets includes 

pseudo-randomly selecting a sequence of input segments from sidA plurality of master 
datasets, such that the sequence is selected to provide a relatively high probability of uniquely 
identifying said output dataset even when said output dataset is partially copied, 

7. (Previously Presented) The method of claim 6, wherein seleding a sequence of input 
segments includes 

building a pseudo-random sequence of segments, 
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wherein the pseudo-random sequence provides information aboirt which input segment 
was used to build the corresponding output segment 

8. (Original) The method of claim 7, wherein the pseudo-random sequence is represented 
as a representative master key (RMK). 

9. (Original) The method of claim 7, wherein the pseudo-randora sequence is represented 
as a sequence of tuples. 

1 0. (Original) The method of claim 7, further comprising: 
burning said produced output dataset onto a physical medium. 

1 1 ; (Original) The method of claim 1 0, further comprising: 

linking said pseudo-random sequence of segments to said physical mediuir to uniquely 
identify each physical medium. 

12, (Currently Amended) A fingerprinting apparatus, comprising: 

a plurality of receiving units to receive a plurality of master data«ets, each master dataset 
divided into a plurality of input segments, 

wherein at least one master dataset of the plurality of master datasets is uniquely marked; 

a generator to generate an output dataset having a plurality of output segments, each 
output segment of said output dataset generated by selecting a corresponding input segment from 
one of said plurality of master datasets; and 
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at least one combiner to arrange the selected corresponding input segment into said each 
output segment, 

wherein said g e nerator and said at l e ast on e combiner operates ii* - auoh a m s inn e r that t he 
arrangement of said plurality of output segments in said output dataset e s a result of selecting 
input segments from said plurality of m aster datasets p rovides fingerprinting of said output 
datase t such that the number of output segments in said output dataset is; equal to 1 he number of 
input segments in each master dataset. 

13. (Previously Presented) The fingerprinting apparatus of claim 12, wherein the at least 
one master dataset of the plurality of master datasets includes an unmarked datase:, 

14. (Original) The fingerprinting apparatus of claim 12, further comprising 

a pseudo-random number generator to generate a sequence of pseudo-rand 3m numbers. 

15. (Previously Presented) The fingerprinting apparatus of claim 14, wherein said 
generator is configured to receive the sequence of pseudo-random numbers, 

wherein said generator selects said corresponding input segment based on the received 
sequence of pseudo-random numbers. 

16. (Original) The fingerprinting apparatus of claim 14, further comprising 

a media recording device to record the produced output dataset onto a physical medium. 

17. (Original) The fingerprinting apparatus of claim 16, further comprising: 
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a storage device that links the sequence of pseudo-random numbers to the physical 
medium to uniquely identify each physical medium. 

18. (Currently Amended) A fingerprinting system for fingerprinting media, comprising: 
a receiver to receive said media divided into a plurality of media segments; 

a first encoder to mark said media, said first encoder producing at least om* marked 
media, each of the at least one marked media divided into a plurality of marked m:dia segments; 

a second encoder to compress said media and said at least one marked mecia; 

a generator to generate fingerprinted media having a plurality of fingerprinted segments, 
each fingerprinted segment of said fingerprinted media generated by selecting a corresponding 
media or marked media segment from one of said media and said at leasrt; one marked media; and 

at least one combiner to arrange the selected corresponding media or mark id media 
segment into said each fingerprinted segment, 

wherein said generator and said at l e ast on e com bi ner op e rates m such e t m mn&r that t he 
arrangement of said plurality of fingerprinted segments as a result of selecting media se gments 
from said at least one marked media p rovides said fingerprinted media s uch that the number of 
fingerprinted segme nts in said fingerprinted media is equal to th e numb er of mediu se pmente in 
each marked media, 

19. (Original) The fingerprinting system of claim 18, further comprising: 

a pseudo-random number generator to generate a sequence of pseudo-randi >m numbers. 
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20. (Previous!)' Presented) The fingerprinting system of claim 19, whereir. said generator 
is configured to receive the sequence of pseudo-random numbers, 

wherein said generator selects said corresponding media or marked media segment based 
on the received sequence of pseudo-random numbers 

21 . (Original) The fingerprinting system of claim 19, further comprising; 

a media recording device to record the produced fingerprinted media onto i physical 
medium. 

22. (Original) The fingerprinting system of claim 21 , further comprising: 

a storage device that links the sequence of pseudo-Tandom numbers to the physical 
medium to uniquely identify the medium. 

23. (Previously Presented) The fingerprinting system of claim 21, wherein the physical 
medium includes a DVD or video tape. 

24. (Original) The fingerprinting system of claim 21 3 wherein tie physical medium 
includes content downloaded from the Internet. 

25. (Original) The fingerprinting system of claim 21 , wherein the physical medium 
includes video-on-demand content transported as stream of data. 

26-31. (Canceled) 
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32. (Currentiy Amended) A computer program, stored in a tangible storage medium, for 
use in fingerprinting an output dataset having a plurality of output segments, the program 
comprising executable instructions that cause a computer to: 

receive a plurality of master datasets, each master dataset divided into a plurality of input 
segments, 

wherein at least one master dataset of said plurality of master datasets is uniquely 
marked; and 

produce an output dataset having a plurality of output segments, each outp it segment of 
said output dataset generated by: 

selecting a corresponding input segment from one of said plurality :»f master 
datasets; and 

inserting said selected corresponding input segment into said each output 
segment, 

wherein said selecting a corr e sponding input segment from one of said plurality of ma ot or 
dataooto is porfbrm o d in such o-mannor that t he arrangement of said plurality of ou tput segments 
in said output dataset as a result of selecting input segments from said p l urality of master datasets 
provides fingerprinting of said output datase t such that the number of output sep m.snts in said 
output dataset is equal tn the num ber of input segments in each master dataset . 

33-39. (Canceled) 
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40. (Currently Amended) A fingerprinting apparatus, comprising: 

means for receiving a plurality of master datasets, each master dataset divi ded into a 
plurality of input segments, 

wherein at least one master dataset of said plurality of master datasets is uniquely 
marked; and 

means for producing an output dataset having a plurality of output segments, each output 
segment of said output dataset generated by: 

means for selecting a corresponding input segment from one of said plurality of 
master datasets: and 

means for inserting said selected corresponding input sediment into said each 
output segment. 

wherein sai d means for s e lecting a corresponding input segment from one -3£said 
plurality of master datas e ts is perform e d in s uch a manner tho frthe arran gement of said plurality 
of output segments in said output dataset as a result of selecting inp ut segments _ftr >mgajH 
plurality o f master datasets p rovides fingerprinting of said output dataset; such that the number of 
output segments in said output dataset is equal to the number of irrout segments in each master 
dataset . 

41 . (Currently Amended) A fingerprinting system for fingerprinting medie , comprising: 
means for receiving said media divided into a plurality of media segments; 

means for marking said media, said means for marking producing at least one marked 
media, each of the at least one marked media divided into a plurality of marked mc dia segments; 
means for compressing said media and said at least one marked media; 
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means for generating fingerprinted media having a plurality of f ingerprinti :d segments, 
each fingerprinted segment of said fingerprinted media generated by selecting a corresponding 
media or marked media segment from one of said media and said at least one mar ced media; and 

at least one means for arranging the selected corresponding media or marked media 
segment into said each fingerprinted segment 

wherein said meona for gen e rating and said at least one means for arrangiE g op e rat e s in 
ouch a mann e r that t he arrangement of said plurality of fingerprinted sejpments as_;i result of 
selecting media segments from said at least one marked media provides said fingerprinted media 
such that t he number of finp^ rinted segments in said fingerprinted media is eara 1 to the 
number of media segme nts in each marked media . 
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